package main

import "fmt"

// 汉诺塔问题

func hanio(src string, dst string, temp string, num int) {
	if num == 1 {
		move(src, dst, 1)
		return
	}

	hanio(src, temp, dst, num-1)
	move(src, dst, num)
	hanio(temp, dst, src, num-1)
}

func move(src string, dst string, num int) {
	fmt.Printf("移动第%d个盘子，从%v 移动到 %v \n", num, src, dst)
}

func main() {
	hanio("A", "C", "B", 5)
}
